Maggie sinh ra và lớn lên tại Honolulu, Hawaii.[5][6] Cha cô mang hai dòng máu Ai-len và Ba Lan[7] còn mẹ là bà Catherine Hồng, một phụ nữ Việt Nam di cư sang Mỹ sau 1975.[6][8] Cha mẹ cô gặp nhau khi ông tham gia đóng quân trong thời kỳ chiến tranh Việt Nam.[9][10] Ngoài ra, Maggie còn có 4 anh chị em.[6]

Maggie theo học trường tiểu học Mililani Waena Elementary School và Wheeler Intermediate School. Tiếp đó là trường trung học Mililani High School, tại đây cô là thành viên của đội tuyển bơi lội và điền kinh xuyên quốc gia. Cô đã nhận giải "Best Body" vào năm cuối cấp và tốt nghiệp năm 1997.[6] Maggie nhận được một học bổng thuộc lĩnh vực thể thao vào một trường đại học tư và dự định học ngành thú y. Nhưng gia đình không thể hỗ trợ tài chính cho cô nên Maggie rời Hawaii trong suốt mùa hè với hy vọng kiếm đủ tiền để có thể nhập học vào mùa thu.[11]